GoAir được thành lập năm 2005 bởi Jehangir Wadia, con trai của nhà công nghiệp Ấn Độ Nusli Wadia. Hãng hàng không là công ty lép vốn của Wadia Group.[4] GoAir bắt đầu hoạt động bằng máy bay Airbus A320 và khai thác chuyến bay khai trương từ Mumbai đến Ahmedabad vào ngày 4 tháng 11 năm 2005. Hãng đầu tiên hoạt động với một máy bay duy nhất đến bốn điểm đến bao gồm Goa và Coimbatore với kế hoạch để khai thác 36 máy bay vào năm 2008.[5] Vào tháng 3 năm 2008, hãng đã thông báo các kế hoạch sửa đổi để vận hành 11 máy bay và các điểm đến dịch vụ mới ở Đông Bắc và Nam Ấn Độ vào cuối năm nay.[6] Nhưng việc tăng giá nhiên liệu buộc GoAir phải cắt giảm số lượng chuyến bay hiện tại vào tháng 6 năm 2008.[7]

Vào tháng 1 năm 2009, British Airways đã quan tâm đến việc mua cổ phần trong hãng hàng không.[8] Vào tháng 11 năm 2009, GoAir đã tham gia đàm phán với hãng hàng không Ấn Độ SpiceJet về một vụ sáp nhập có thể kết thúc trong một thỏa thuận không có.[9] Vào tháng 4 năm 2012, GoAir trở thành hãng hàng không lớn thứ năm ở Ấn Độ về thị phần sau sự sụp đổ của Kingfisher Airlines.[10][11] Trong năm 2013, hãng hàng không đã bổ nhiệm ngân hàng đầu tư JP Morgan để tìm kiếm các nhà đầu tư tiềm năng.[12]

Tốc độ tăng trưởng của hãng đã chậm so với các hãng hàng không khác được thành lập cùng thời điểm như IndiGo và SpiceJet, có thị phần lớn hơn, quy mô đội tàu và các điểm đến được phục vụ tính đến năm 2016.[13] Theo hãng hàng không, đây là chiến lược được hoạch định do môi trường hàng không khó khăn ở Ấn Độ và tập trung vào việc duy trì lợi nhuận hơn là chiếm thị phần và tăng các điểm đến và quy mô đội tàu bay.[14][15] Tính đến tháng 2 năm 2016, nó vẫn là hãng vận tải lớn thứ năm trong nước với thị phần 8%.[16] Hãng hàng không đang lên kế hoạch cho một đợt phát hành lần đầu ra công chúng (IPO) vào năm 2016.[17] Hãng đã nhận chiếc máy bay thứ 20 vào tháng 6 năm 2016, giúp hãng có đủ điều kiện để khai thác các chuyến bay quốc tế.[18]